package exp3;

import java.util.*;

public class Mach1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for (;t > 0; t--) {
            String str = sc.next();
            MyLinkedStack<Character> stack = new MyLinkedStack<>();
            Boolean flag = true;
            for (int i = 0; i < str.length(); i++) {
                char temp = str.charAt(i);
                if (temp == '(' || temp == '[' || temp == '{') {
                    stack.push(temp);
                } else if (i + 1 < str.length() && temp == '/' && str.charAt(i + 1) == '*') {
                    stack.push('l');
                    i++;
                } else if (!stack.isEmpty() && temp == ')') {
                    if (stack.top() == '(') {
                        stack.pop();
                    } else {
                        flag = false;
                        break;
                    }
                } else if (temp == ']') {
                    if (!stack.isEmpty() && stack.top() == '[') {
                        stack.pop();
                    } else {
                        flag = false;
                        break;
                    }
                } else if (temp == '}') {
                    if (!stack.isEmpty() && stack.top() == '{') {
                        stack.pop();
                    } else {
                        flag = false;
                        break;
                    }
                } else if (i + 1 < str.length() && temp == '*' && str.charAt(i + 1) == '/') {
                    if (!stack.isEmpty() && stack.top() == 'l') {
                        stack.pop();
                        i++;
                    } else {
                        flag = false;
                        break;
                    }
                }
            }
            if (!stack.isEmpty()) {
                flag = false;
            }
            System.out.println(flag);
        }
    }
}
